بهبود مسیریابی در شبکه های بی سیم اقتضایی بر مبنای کنترل ازدحام با استفاده از الگوریتم کلونی مورچه ها

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده مهندسی برق و الکترونیک
نویسنده رضا آواره
استاد راهنما فضل الله ادیب نیا مهدی آقا صرام
سال انتشار 1393

چکیده

در چند سال گذشته، پروتکل های مسیریابی فراوانی جهت نیازهای متفاوت شبکه طراحی شده است. الگوریتم sara یکی از بهترین ها در این زمینه هست که بر پایه ی بهینه سازی کلونی مورچه ها و یک ابتکاری است که از رفتار مشارکتی کلونی مورچه ها ناشی می شود. در این پایان نامه سعی شده تا کارایی الگوریتم sara بهبود یابد. الگوریتم sara دارای 4 فاز کشف، نگه داری، انتخاب و بازسازی مسیر است. این الگوریتم در فاز انتخاب مسیر از یک رابطه ی احتمالی استفاده می کند که در این رابطه یک پارامتر به نام عامل همگرایی وجود دارد. با کاهش این پارامتر، ترافیک روی مسیرهای بیشتری و با افزایش این پارامتر، ترافیک روی مسیرهای کمتری متمرکز می شود. در روش پیشنهادی در این پایان نامه، مقدار این پارامتر به صورت پویا، در زمان اجرا در هر گره بر اساس تعداد بسته های حذف شده تغییر می کند. بدلیل رفتار پویای این الگوریتم نسبت به الگوریتم sara ، این الگوریتم d-sara نامیده شده است.

منابع مشابه

بررسی و بهبود مسیریابی در شبکه های بی سیم اقتضایی با استفاده از روش کلونی مورچه ها

شبکه های سیار موردی از جمله شبکه های بی سیم موردی هستند که گره ها در آنها متحرک و به عنوان راه حلی خاص در شرایط ویژه ارائه شده اند، لذا کاربردها و خصوصیات متفاوتی دارند. با توجه به ویژگی های این نوع شبکه ها، پروتکل های مسیریابی پیشین کارایی لازم را ندارند. لذا توسعه دهندگان، اقدام به طراحی و توسعه پروتکل های خاص جهت برآوردن نیازهای این نوع شبکه ها کرده اند. خصوصیات شبکه های سیار موردی همچون پوی...

15 صفحه اول

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

متن کامل

بهبود استفاده از طیف رادیویی شبکه های توری بی سیم در مسیریابی ترافیک های چند پخشی

در این مقاله، به طراحی الگوریتم های مسیریابی چندپخشی و عوامل ﻣﺆثر بر ظرفیت، جهت بهبود میزان منابع مصرفی در شبکه های توری بی سیم مجهز به آنتن های جهت دار، پرداخته می شود. کاهش تعداد ارسال ها در هر درخت چندپخشی و کاهش مقدار تداخل بین درخت های متمایز، از جمله اهداف اصلی در مسئله مذکور است. در این راستا، با به کارگیری مزیت همه پخشی بی سیم در الگوریتم مسیریابی، تعداد کل ارسال ها در هر درخت چندپخشی ک...

متن کامل

بهبود استفاده از طیف رادیویی شبکه های توری بی سیم در مسیریابی ترافیک های چند پخشی

متن کامل

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بیسیم، حوزه‌ی پرکاربردی از نسلهای شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

متن کامل

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده مهندسی برق و الکترونیک

کلمات کلیدی

شبکه اقتضایی متحرک

میزبانی شده توسط پلتفرم ابری doprax.com